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Abstract. The homotopy theory of oo-operads is defined by extending Joyal's 
homotopy theory of oo-categories to the category of dendroidal sets. We prove 
that the category of dendroidal sets is endowed with a model category structure 
whose fibrant objects are the oo-operads (i.e. dendroidal inner Kan complexes). 
This extends the theory of oo-categories in the sense that the Joyal model 
category structure on simplicial sets whose fibrant objects are the oo-categories 
is recovered from the model category structure on dendroidal sets by simply 
slicing over the point. 
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Introduction 

The notion of dendroidal set is an extension of that of simplicial set, suitable 
for defining and studying nerves of (coloured) operads in the same way as nerves 
of categories feature in the theory of simplicial sets. It was introduced by one of 
the authors and I. Weiss in [MW07| . As explained in that paper, the category 
dSet of dendroidal sets carries a symmetric monoidal structure, which is closely 
related to the Boardman-Vogt tensor product for operads |B V73) . There is also 
a corresponding internal Hom of dendroidal sets. The category of dendroidal sets 
extends the category sSet of simplicial sets, in the precise sense that there are 
adjoint functors (left adjoint on the left) 

i\ : sSet ^ dSet : i* 
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with good properties. In particular, the functor i\ is strong monoidal and fuUy 
faithful, and identifies sSet with the slice category dSet/rj, where rj is the unit of 
the monoidal structure on dSet. (In fact, this adjunction is an open embedding of 
toposes.) 

Using these adjoint functors i\ and i*, we can say more precisely how various 
constructions and results from the theory of simplicial sets extend to that of den- 
droidal sets. For example, the nerve functor N : Cat — > sSet and its left adjoint, 
which we denote by r, naturally extend to a pair of adjoint functors 

Td ■ dSct Operad : 

which plays a central role in our work. 

The goal of this paper is to lay the foundations for a homotopy theory of den- 
droidal sets and "oo-operads" (or "operads-up-to- homotopy" , or "quasi-operads" ) 
which extends the simplicial theory of oo-categories (or quasi-categories) which has 
recently been developed by Joyal, Lurie and others. Our main result is the existence 
of a Quillen closed model structure on the category of dendroidal sets, having the 
following properties: 

1. This Quillen model structure on dSet is symmetric monoidal (in the sense 
of |Hov99| ) and left proper; 

2. The fibrant objects of this model structure are precisely the oo-operads. 

3. The induced model structure on the slice category dSet/r] is precisely the 
Joyal model structure on simplicial sets [JT07[ ILur06| . 

The existence of such a model structure was suggested in |MW07) . The oo-operads 
refered to in 2. are the dendroidal analogues of the oo-categories forming the fibrant 
objects in the Joyal model structure. They are the dendroidal sets satisfying a 
lifting condition analogous to the weak Kan condition of Boardman-Vogt, and were 
introduced in [MW07[[MW09| under the name "(dendroidal) inner Kan complexes" . 
The dendroidal nerve of every operad is such an oo-operad; conversely, intuitively 
speaking, oo-operads are operads in which the composition of operations is only 
defined up to homotopy, in a way which is associative up to homotopy. For example, 
the homotopy coherent nerve of a symmetric monoidal topological category is an 
oo-operad. The theory of oo-operads contains the theory of oo-categories, as well 
as the theory of symmetric monoidal oo-categories and of operads in them. The 
theory of oo-operads is also likely to be of use in studying the notion of oo-category 
enriched in a symmetric monoidal oo-category (e.g. the various notions of Aoc,- 
categories, dg categories, weak n-categories). 

The proof of our main theorem is based on three sources: First of all, we use the 
general methods of constructing model structures on presheaf categories developed 
in [Cis06j (we only use the first chapter and Section 8.1 of that book, which are both 
elementary). Secondly, we use some fundamental properties of dendroidal inner 
Kan complexes proved in |MW09] . And finally, we use some important notions and 
results from Joyal's seminal paper [Joy02| : namely, the theory of join operations 
and the notions of left or right fibration of simplicial sets. Apart from these sources, 
our proof is entirely self-contained. In particular, we do not use the Joyal model 
structure in our proof, but instead deduce this model structure as a corollary, as 
expressed in 3. above. 
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It is known that there are several (QuiUcn) equivalent models for cx)-categories: 
one is given by a left Bousficld locaHsation of the Reedy model structure on simpli- 
cial spaces and has as its fibrant objects Rezk's complete Segal spaces; another is 
given by a Dwyer-Kan style model structure on topological categories established 
by Bergner, in which all objects are fibrant. The equivalence of these approaches 
is extensively discussed in Lurie's book j Lur06| : see also |Ber07| DT07j . It is nat- 
ural to ask whether analogous models exist for oo-operads. In two subsequent 
papers [CMai ICMb| . we will show that this is indeed the case. We will prove 
there that the model structure on dendroidal sets described above is equivalent to 
a model structure on topological operads in which all objects are fibrant, as well 
as to a model structure on dendroidal spaces whose fibrant objects are "dendroidal 
complete Segal spaces" . The models for c>o-categories just mentioned as well as the 
equivalences between them will again emerge simply by slicing over suitable unit 
objects of the respective monoidal structures. Together these model categories fit 
into a row of Quillen equivalences 

sOperad s- [{^^t ^ dSpaces 



sCat ^ sSet sSpaces 

in which the vertical arrows are (homotopy) full embeddings. 

This paper is organized as follows. In the first section, we recall the basics 
about dendroidal sets. In Section [2j we state the main results of this paper: the 
existence of a model category structure on the category of dendroidal sets whose 
fibrant objects are the cx)-operads, as well as its main properties. In Section [3l we 
construct this model structure through rather formal arguments. At this stage, it 
is clear, by construction, that the fibrant objects are oo-operads, but the converse 
is not obvious. Sections [4] and [5] provide the tools to prove that any cx)-operad is 
fibrant, following the arguments which are known to hold in the case of simplicial 
sets for the theory of oo-categories. More precisely, in Section 01 we develop a 
dendroidal analog of Joyal's join operations, and prove a generalization of a theorem 
of Joyal which ensures a right lifting property for inner Kan fibrations with respect 
to certain non-inner horns, under an additional hypothesis of weak invertibility of 
some 1-cells. In Section \5\ we construct and examine a subdivision of cylinders 
of trees in terms of dendroidal horns. At last, in Section [6l we prove that any 
oo-operad is fibrant, and study some of the good properties of fibrations between 
oo-operads. This is done by proving an intermediate result which is important by 
itself: a morphism of diagrams in an oo-operad is weakly invertible if and only if 
it is locally (i.e. objectwise) weakly invertible (this is where Sections |4] and [5] have 
their roles to play). 

We also added two appendices, which are independent of the rest of this paper. In 
Appendix \X[ we study the join operations on leaves (while in Section [51 we studied 
join operations on roots), and in Appendix [Bl we study another subdivision of 
cylinders of trees. In fact, these appendices can be used to provide another proof 
of our main results: Section [6] might have been written using Appendices IXI and iBl 
instead of Sections HI and [5] respectively, without any changes (except, sometimes, 
replacing the evaluation by 1 by the evaluation by 0, whenever necessary). However, 
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these appendices are not formal consequences of the rest ot these notes, and it will 
be useful to have this kind of results available for further work on the subject. 

1. Dendroidal sets 

1.1. Recall from |MW07j the category of trees fi. The objects of are non-empty 
non-planar trees with a designated root, and given two trees T and T', a map from 
T to T' is a morphism of the corresponding operads which, in these notes, we will 
denote by T and T' again. Hence, by definition, the category of trees is a full 
subcategory of the category of operads. Recall that the category dSet of dendroidal 
sets is defined as the category of presheaves of sets on the category of trees f2. 
Given a tree T, we denote by ^\T\ the dendroidal set represented by T. 

Let be the tree with only one edge, and set t] = O[0]. Then the category 
identifies canonically with the category A of simplices, so that the category dSe-t /rj 
is canonically equivalent to the category sS^t of simplicial sets. The corresponding 
functor 

(1.1.1) i:A >Vt, [n]\ — >i[n]^n 

is fully faithful and its image is a sieve in fi. This functor i induces an adjunction 

(1.1.2) i\ : sSet ^ dSet : i* 

(where i\ is the left Kan extension of i). Under the identification sSet — dSet/rj, 
the functor i\ is simply the forgetful functor from dSet/rj to dSet. The functor i\ 
is fully faithful and makes sSet into an open subtopos of dSet. In other words, if 
there is a map of dendroidal sets X — > Y with Y a simplicial set, then X has to 
be a simplicial set as well. 

We also recall the pairs of adjoint functors 

(1.1.3) T : sSet ^ Cat : N and : dSct ^ Operad : Nd 

where N and Nd denote the nerve functors from the category of categories to the 
category of simplicial sets and from the category of (symmetric coloured) operads 
to the category of dendroidal sets. 

The category of operads is endowed with a closed symmetric monoidal structure: 
the tensor product is defined as the Boardman-Vogt tensor product; see iMWOTl 
Section 5] . This defines canonically a unique closed symmetric monoidal structure 
on the category of dendroidal sets such that the functor is symmetric monoidal, 
and such that, for two trees T and S, we have 

n[T]®n[s]^ NdiT^sv s), 

where T S is the Boardman-Vogt tensor product of operads. We will denote 
internal Hom objects by y{om{A, X) or by X^. 

Note that the functor i\ : sSet — > dSet is a symmetric monoidal functor, if we 
consider sSet with its closed cartesian monoidal structure. 

The functor i* turns the category of dendroidal sets into a simplicial category; 
given two dendroidal sets A and X, we will write fiom{A,X) for i*{y{om{A, X)), 
the simplicial set of maps from A to X. 

1.2. We recall here from |MW07j the different kinds of faces of trees in fl. 
Let T be a tree. 
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If e is an inner edge of T, we will denote by T/e the tree obtained from T by 
contracting e. We then have a canonical inclusion 

(1.2.1) de-.T/e — >r. 

A map of type (|1.2.ip is called an inner face of T . 

If u is a vertex of T, with the property that all but one of the edges incident to v 
are outer, we will denote by T/v the tree obtained from T by removing the vertex 
V and all the outer edges incident to it. We then have a canonical inclusion 

(1.2.2) a„:r/t; >T. 

A map of type (I1.2.2P is called an outer face of T. 

A map of type (ll.2.ip or (|1.2.2p will be called an elementary face of T. 

We define i9r2[T] as the union in dSct of all the images of elementary face maps 
n[T/a:] — > ^[T]. We thus have, by definition, an inclusion 

(1.2.3) dn[T] — > n[T] . 

Maps of shape (|1.2.3p are called boundary inclusions. The image of a face map dx 
will sometimes be denoted by dx{T) for short. 

We will call faces the maps of which are obtained, up to an isomorphism, 
as compositions of elementary faces. It can be checked that faces are exactly the 
monomorphisms in fi; see |MW07|, Lemma 3.1]. 

1.3. A monomorphism of dendroidal sets X — > Y is normal if for any tree T, any 
non degenerate dendrex y £ Y{T) which docs not belong to the image of X{T) has 
a trivial stabilizer Aut(T)j, C Aut(r). A dendroidal set X is normal if the map 
— > X is normal. For instance, for any tree T, the dendroidal set il.[T] is normal. 

Proposition 1.4. The class of normal monomorphisms is stable by pushouts, 
transfinite compositions and retracts. Furthermore, this is the .smallest class of 
maps in dSet which is closed under pushouts and tranfinite compositions, and which 
contains the boundary inclusions dQ[T] > ^[T], T G il. 

Proof. This follows from [Cis06|, Proposition 8.1.35]. □ 

Proposition 1.5. A monomorphism of dendroidal sets X > Y is normal if and 

only if for any tree T, the action o/ Aut(T) on Y{T) — X{T) is free. 

Proof. It is easily seen that the class of monomorphisms which satisfy the above 
property is stable by pushouts and transfinite compositions, and contains the 
boundary inclusions dU,[T] — > f2[r]. It thus follows from the preceding propo- 
sition that any normal monomorphism has this property. But it is also obvious 
that any monomorphism with this property is normal. □ 

Corollary 1.6. A dendroidal set X is normal if and only if for any tree T, the 
action of the group Aut(T) on X{T) is free. 

Corollary 1.7. Given any map of dendroidal sets X — > Y, if Y is normal, then 
X is normal. 

Corollary 1.8. Any monomorphism i : A — > B with B normal is a normal 
monomorphism. 
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Proposition 1.9. Let A — > B and X — > Y he two normal monomorphisms. The 
induced map 

A<S)Y \lA<gix B(X)X — >B(X)Y 
is a normal monomorphism. 

Proof. As the class of normal monomorhisins is generated by the boundary inclu- 
sions, it is sufficient to check this property in this case; see e.g. |Hov99i Lemma 
4.2.4]. 

Consider now two trees S and T. We have to show that the map 

dn[S] n[T] n9n[s]»an[T] ^[S] dn[T] n[s] ® n[T] 

is a normal monomorphism. But as fl[S] ^[T] is the dendroidal nerve of the 
Boardman-Vogt tensor product of S and T, which is E-free, it is a normal dendroidal 
set. Hence we are reduced to prove that the above map is a monomorphism. This 
latter property is equivalent to the fact that the commutative square 

dn[s] (S) dn[T] — ^ dn[s] (g) n[T] 



n[s] dn[T] ^ n[s] ® n[T] 

is a puUback square in which any map is a monomorphism. As the nerve functor 
preserves pullbacks, this reduces to the following property: for any elementary faces 
S/x — > S and T/y — > T the commutative square 

S/x ®BV T/y ^ S/x ®BV T 

S ®BV T/v ^ S T 

is a puUback square of monomorphisms in the category of operads. This is an 
elementary consequence of the definitions involved. □ 

1.10. Under the assumtions of Proposition [L9l we shall write A®Y\JB®X instead 

of A (g) y \1a<^x b®x. 

2. Statement of main results 

In this section, we state the main results of this paper. 

2.1. Recall from |MW09| Section 5] the notion of inner horn. Given an inner edge 
e in a tree T, we get an inclusion 

(2.1.1) A''[T] — > n[T] , 

where A'^[T] is obtained as the union of all the images of elementary face maps 
which are distinct from the face ■ T/e — > T. The maps of shape (|2.1.ip are 
called inner horn inclusions. 

A map of dendroidal sets is called an inner anodyne extension if it belongs to 
the smallest class of maps which is stable by pushouts, transfinite composition and 
retracts, and which contains the inner horn inclusions. 

A map of dendroidal sets is called an inner Kan fibration if it has the right lifting 
property with respect to the class of inner anodyne extensions (or, equivalently, to 
the set of inner horn inclusions). 
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A dendroidal set X is an inner Kan complex if the map from X to the terminal 
dendroidal set is an inner Kan fibration. We will also call inner Kan complexes oo- 
operads. For example, for any operad iP, the dendroidal set Nd{T) is an cxD-operad; 
see [MW09[ Proposition 5.3]. In particular, for any tree T, the dendroidal set ^\T] 
is an oo-operad. For a simplicial set its image by i\ is an oo-operad if and only 
if K is an oo-category (i.e. X is a quasi-category in the sense of [Joy02'). 

A map of dendroidal sets will be called a trivial fibration if it has the right lifting 
property with respect to normal monomorphisms. 

Note that the small object argument implies that we can factor any map of 
dendroidal sets into a normal monomorphism followed by a trivial fibration (resp. 
into an inner anodyne extension followed by an inner Kan fibration). 

Remark 2.2. A morphism between normal dendroidal sets is a trivial fibration if 
and only if it has the right lifting property with respect to monomorphisms: this 
follows immediately from Corollaries 11.71 and 11.81 

2.3. Recall the naive model structure on the category of operads |Wei07j : the weak 
equivalences are the equivalences of operads, i.e. the maps / : 'P — > Q, which are 
fully faithful and essentially surjective: for any n + 1-uple of objects (ai, . . . , a„, o) 
in !P, / induces a bijection 

iP(ai, . . . ,a„;a) > Q.(/(ai), . . . , /(a„); /(a)) , 

and any object of is isomorphic to the image of some object in ¥ . The fibrations 
are operadic fibrations, i.e. the maps / : (P — > Q, such that, given any isomorphism 
f3 : bo — > bi in Q,, and any object ai in !P such that /(ai) = 6i, there exists an 
isomorphism a : aq — > ai in 2", such that f{a) = (3. 

This model structure is closely related with the naive model structure on Cat 
(for which the weak equivalences are the equivalences of categories). In fact, the 
latter can be recovered from the one on operads by slicing over the unit operad 
(which is also the terminal category). The fibrations of the naive model structure 
on Cdt will be called the categorical fibrations. 

Theorem 2.4. The category of dendroidal sets is endowed with a model category 
structure for which the cofibrations are the normal monomorphisms, the fibrant 
objects are the oo-operads, and the fibrations between fibrant objects are the inner 
Kan fibrations between oo-operads whose image by Td is an operadic fibration. The 
class of weak equivalences is the smallest class of maps of dendroidal sets W which 
satisfies the following three properties. 

(a) ('2 out 3 property') In any commutative triangle, if two maps are in W, 
then so is the third. 

(b) Any inner anodyne extension is in W. 

(c) Any trivial fibration between oo-operads is in\N . 

Proof. This follows from Proposition 13. 12) Theorem 16. 101 and Corollarv l6.11l □ 

Corollary 2.5. The adjunction Td '. d^Set ^ Operad : Nd is a Quillen pair. More- 
over, the two functors Td and Nd both preserve weak equivalences. In particular, a 
morphism of operads is an equivalence of operads if and only if its dendroidal nerve 
is a weak equivalence. 



Proof See [1371 



□ 
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Proposition 2.6. The model category structure of Theorem \2.4\ has the following 
additional properties: 

(a) it is left proper; 

(b) it is cofibrantly generated (it is even combinatorial); 

(c) it is symmetric monoidal. 

Proof. See Propositions 13 . 1 2l and [5TT71 □ 

Corollary 2.7. For any normal dendroidal set A and any oo-operad X , the set 
of maps Homjjo(^^j,)(A, X) is canonically identified with the set of isomorphism 
classes of objects in the category Tliom{A, X). 

Proof. See Proposition 16.201 □ 

Corollary 2.8. Let f : X — > Y be a morphism of oo-operads. The following 
conditions are equivalent. 

(a) The map f : X — > Y is a weak equivalence. 

(b) For any normal dendroidal set A, the map 

Td ^om {A, X) > Td ^om [A, Y) 

is an equivalence of operads. 

(c) For any normal dendroidal set A, the map 

Tfiom (A, X) > Thorn (A, Y) 

is an equivalence of categories. 

Proof. Remember that, by definition (and any cx)-operad being fibrant), the map 
/ is a weak equivalence if and only, for any normal dendroidal set A, the induced 
map 

is bijective. This corollary is thus a direct consequence of Corollaries 12.51 and 12.71 
and of the fact the model category structure on dStt is monoidal. □ 

Corollary 2.9. Let u : A — > B be a morphism of normal dendroidal sets. The 
following conditions are equivalent. 

(a) The map u : A — > B is a weak equivalence. 

(b) For any oo-operad X, the map 

Td Mom {B, X) > Td Mom {A, X) 

is an equivalence of operads. 

(c) For any oo-operad X , the map 

Thom {B, X) > Tfiom (A, X) 

is an equivalence of categories. 

Proof. The fibrant objects of dSet are exactly the cxD-operads. Hence, the map 
u : A — > _B is a weak equivalence if and only if, for any oo-operad X, the map 

[B,X] [A,X] 

is bijective. We conclude the proof using the same arguments as in the proof of 
Corollary [Ml □ 



DENDROIDAL SETS AS MODELS FOR HOMOTOPY OPERADS 



9 



Corollary 2.10 (Joyal). The category of simplicial sets is endowed with a left 
proper, cofibrantly generated, symmetric monoidal model category structure for 
which the cofibrations are the monomorphisms, the fibrant objects are the oo- categories, 
and the fibrations between fibrant objects are the inner Kan fibrations between oo- 
categories whose image by t is a categorical fibration. 

Proof. The model category structure on dSit induces a model category structure 
on dSet/rj ~ sSet; see also Remark 13.141 for B = i]. □ 

Remark 2.11. Note that, the functor i\ : sSet — > dSet is fully faithful and symmet- 
ric monoidal. Moreover, for any simplicial sets A and X, we have hom (i\{A), i\{X)) = 
X^. We deduce from this that the induced map 

HomHo(rf.,)(^'^) — ' HoniHo(i-j«()(*'(^):*!(^)) 
is bijective (where Ho(j5et) denotes the homotopy category of the Joyal model 
structure, given by Corollarv l2.10p . As a consequence, we also have formally the 
simplicial analogs of Corollaries 12.71 12.81 and 12.91 

3. Construction of an abstract model category for oo-operads 

This section is devoted to the construction of a model category structure on dSct. 
The construction is relatively formal and uses very little of the theory of dendroidal 
sets. By definition, we will have that any fibrant object of this model category is 
an oo-operad. The proof of the converse (any oo-operad is fibrant) is the 'raison 
d'etre' of the next sections. 

Proposition 3.1. Let A > B and X > Y be an inner anodyne extension and 

a normal monomorphism respectively. The induced map 

A®Y \J B ® X — > B®Y 

is an inner anodyne extension. 

Proof. Using |Cis061 Corollary 1.1.8], we see that it is sufficient to check this prop- 
erty when A — > B is an inner horn inclusion and when X — > y is a boundary 
inclusion. This proposition thus follows from }MW09[ Proposition 9.2]. □ 

3.2. We denote by J the nerve of the contractible groupoid with two objects and 
1 (i.e. J is the nerve of the fundamental groupoid of A[l]). We will write Jd = i\{J) 
for the corresponding dendroidal set. 

A morphism of dendroidal sets is a J-anodyne extension if it belongs to the 
smallest class of maps which contains the inner anodyne extensions and the maps 

dn[T] ® Jd U n[T] (g, {e} — > n[T] (g) Jd T en, e^O,l , 

and which is closed under pushouts, transfinite compositions and retracts. 

A morphism of dendroidal sets will be called a J -fibration if it has the right 
lifting property with respect to J-anodyne extensions. 

A dendroidal set X is J-fibrant if the map from X to the terminal dendroidal 
set is a J-fibration. 

Proposition 3.3. Let A — > B and X — > Y be a J-anodyne extension and a 
normal monomorphism respectively. The induced map 

A(S)YUB(g)X — > B(E)Y 

is a J-anodyne extension. 
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Proof. Using [Cis06[ Corollary 1.1.8], this follows formally from the definition and 
from Proposition 13. II □ 

3.4. Let i? be a dendroidal set. Denote by Ans the class of maps of dSet /B whose 
image in dSet is J-anodyne. For each dendroidal set X over B, with structural 
map a : X — > B, we define a cylinder of X over B 



(3.4.1) 




B 



in which dx is the tensor product of {e} — > Jd with Ix, while ax is the tensor 
product of Jd — > rj with Ix, and a' is the composition of Ij^ ® a with the map 
as- 

These cylinders over B define the notion J-homotopy over B (or fiberwise J- 
homotopy) between maps in dSet/B. Given two dendroidal sets A and X over B, 
we define [A, X]b as the quotient of the set Hom^^^,/3(A, X) by the equivalence 
relation generated by the relation of J-homotopy over B. A morphism A — > A' of 
dendroidal sets over i? is a B-equivalence if, for any dendroidal set X over B such 
that the structural map X — > S is a J-fibration, the map 

[A',X]b [A,X]b 

is bijective. 

In the case B is normal, any monomorphism over B is normal; see Corollaries [TTT] 
and ll.81 We see from Proposition l3.3l and from |Cis06[ Lemma 1.3.52] that the class 
Ans is a class of anodyne extensions with respect to the functorial cylinder (|3.4.1|) 
in the sense of |Cis06[ Definition 1.3.10]. In other words, the functorial cylinder 
p.4.ip and the class An^ form a homotopical structure on the category dSet/B in 
the sense of |Cis06[ Definition 1.3.14]. As a consequence, a direct application of 
[Cis06[ Theorem 1.3.22, Proposition 1.3.36 and Lemma 1.3.52] leads to the following 
statemenlQ. 

Proposition 3.5. For any normal dendroidal set B, the category dSet /B of den- 
droidal sets over B is endowed with a left proper cofibrantly generated model category 
structure for which the weak equivalences are the B- equivalences, the cofibrations 
are the monomorphisms, and the fibrant objects are the dendroidal sets X over B 
such that the structural map is a J-fibration. Moreover, a morphism between fibrant 
objects is a fibration in dSet / B if and only if its image in dSet is a J-fibration. 

Remark 3.6. Any J-anodyne extension over i? is a trivial cofibration in the model 
structure of the preceding proposition; see |Cis06[ Proposition 1.3.31]. 

Lemma 3.7. Letp : X — > Y be a trivial fibration between normal dendroidal sets. 
Any section s : Y — > X is a J-anodyne extension. 

Proof. This is a particular case of |Cis06| Corollary 1.3.35] applied to the homo- 
topical structure defined in 13.41 on dSet/Y. □ 



^The results of |Cis06l are stated for presheaves categories, so that, strictly speaking, to apply 
them, we implicitely use the canonical equivalence of categories between dSet/B and the category 
of presheaves on Q/B. 
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3.8. We fix once and for all a normalization Eoo of the terminal dendroidal set: i.e., 
we choose a normal dendroidal set Eoo such that the map from Eoo to the terminal 
dendroidal set is a trivial fibration. 

Lemma 3.9. For any normal dendroidal set X , and any map a : X > Eoo, the 

map (a, Ix) ■ X — > Eoo x X is a J -anodyne extension. 

Proof. This follows immediately from Lemma |3 . 71 because (a, Ix) is a section of the 
projection X x Eoo — > X, which is a trivial fibration by definition of Eoo- D 

Lemma 3.10. Let i : A — > B be a morphism of normal dendroidal sets, and 
p : X — > Y a morphism of dendroidal sets. The map p has the right lifting 

property with respect to i in dSet if and only if, for any morphism B > Eoo, the 

map Ieoo ^ P ^'^^ right lifting property with respect to i in dSet /Eoo- 

Proof. Suppose that 1^;^ x p has the right lifting property with respect to i, and 
consider the lifting problem below. 




As B is normal, there exists a map P : B — > Eoo- If we write a — (3i, we see 
immediately that the lifting problem above is now equivalent to the lifting problem 

(a, a) 

A EooXX 



ifj.i) ....-^ 



B *- EooXY 

and this proves the lemma. □ 

3.11. Given a normal dendroidal set A and a J-fibrant dendroidal set X, we denote 
by [A, X] the quotient of Hom^^.f {A, X) by the equivalence relation generated by 
the J-homotopy relation (i.e., with the notations of I3.4[ [A, X] = where e 

denotes the terminal dendroidal set). 

Proposition 3.12. The category of dendroidal sets is endowed with a left proper 
cofihrantly generated model category in which the cofibrations are the normal mono- 
morphisms, the fibrant objects are the J-fibrant dendroidal sets, and the fibrations 
between fibrant objects are the J -fibrations. Furthermore, given a normal dendroidal 
set A and a J-fibrant dendroidal set X , we have a canonical identification 

[AX]=HomHo(,,.o(A^)- 
Proof. Proposition 13.51 applied to i? = Eoo gives us a model category structure on 
dSet/Eoo- Consider the adjunction 

p\ : dsn I Eoo ^ liSn : p* , 

where p* is the functor X i — > Eoo x X. It follows obviously from Lemma 13.91 that 
the functor p*p< is a left Quillen equivalence from the category dSet /Eoo to itself. 
This implies immediately that the adjunction {p\,p*) satisfies all the necessary 
hypothesises to define a model structure on dSet by transfer; see e.g. |Cra95| 
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or [Cis06l Proposition 1.4.23]. In other words, the category of dendroidal sets 
is endowed with a cofibrantly generated model category structure for which the 
weak equivalences (resp. the fibrations) are the maps whose image by p* is a 
weak equivalence (resp. a fibration) in dSet/Eac- The description of cofibrations 
follows from Proposition [L4l We know that the fibrations between fibrant objects 
in ctSet / Eoo are the maps whose image in dSet is a J-fibration; see Proposition 
13.51 The description of fibrant objects and of fibrations between fibrant objects in 
dSet as J-fibrant objects and J-fibrations is thus a direct consequence of Lemma 
13.101 The identification — HomjjQj-^^^,-) (yl, X) is obtained from the general 

description of the set of maps from a cofibrant object to a fibrant object in an 
abstract model category. It remains to prove left properness: this follows from 
the left properness of the model category structure of Proposition 13.51 for B — E^o 
(which is obvious, as any object over E^o is cofibrant), and from the fact that 
p* preserves cofibrations as well as colimits, while it preserves and detects weak 
equivalences. □ 

3.13. The weak equivalences of the model structure defined in Proposition 13.121 
will be called the weak operadic equivalences. 

Given a dendroidal set A, a normalization of A is a trivial fibration A' — > A 
with A' normal. For instance, the projection Eoo x A — > yl is a normalization of 
A (as Eoo is normal, it follows from Corollarv 1 1 . 71 that E^o x A is normal). For a 
morphism of dendroidal sets / : A — > B, the following conditions are equivalent. 

(a) The map / is a weak operadic equivalence. 

(b) For any commutative square 

A' ^A 



B' ^B 

in which the horizontal maps are normalizations, and for any J-fibrant 
dendroidal set X, the map [i?',-'^] — > [^';-'^] is bijective. 
(c) There exists a commutative square 

A' ^A 



B' ^B 

in which the horizontal maps are normalizations such that, for any J-fibrant 
dendroidal set X, the map — > is bijective. 

Remark 3.14. Given a normal J-fibrant dendroidal set B, the model structure 
induced on dSct/B by the model structure of Proposition 13.121 coincide with the 
model structure of Proposition 13.51 (this follows, for instance, from the fact these 
model structures have the same cofibrations and fibrations between fibrant objects). 

Remark 3.15. The model category structure of Proposition 13 . 1 21 is cofibrantly gen- 
erated. The generating cofibrations are the inclusions of shape 9f2[r] — > ^[T] 
for any tree T . We don't know any explicit set of generating trivial cofibrations. 
However, we know (from the proof of Proposition 13. 12p that there exists a gener- 
ating set of trivial cofibrations J for the model structure on dSnjEoo, such that 
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p\{j) is a generating set of trivial cofibrations of dSet. In particular, there exists 
a generating set of trivial cofibrations of dSet which consists of trivial cofibrations 
between normal dendroidal sets. Statements about trivial cofibrations will often be 
reduced to statements about J-anodyne extensions using the following argument. 

Proposition 3.16. The class of trivial cofibrations between normal dendroidal sets 
is the smallest class C of monomorphisms between normal dendroidal sets which 
contains J-anodyne extensions, and such that, given any monomorphisms between 
normal dendroidal sets 

if j and ji are in C , so is i. 

Proof. Let i : A — > B be a monomorphism between normal dendroidal sets. As B 
is normal, we can choose a map from B to -Eoo- We can then choose a commutative 
diagram over Eoo 

A^^A' 

i i' 

B—^B' 

b 

in which a and b are J-anodyne extensions, A' and B' are fibrant in dSet/Eoa, 
and i' is a monomorphism: this follows, for instance, from the fact that any J- 
fibrant resolution functor constructed with the small object argument applied to 
the generating set of J-anodyne extensions preserves monomorphisms; see |Cis06[ 
Proposition 1.2.35]. Applying [Cis06[ Corollary 1.3.35] to the model structure of 
Proposition 13. 51 for B — Eoo, we see that i is a trivial cofibration if and only if i' is 
a J-anodyne extension. This proves the proposition. □ 

Proposition 3.17. The model category structure on dSet is symmetric monoidal. 

Proof. As we already know that normal monomorphisms are well behaved with 
respect to the tensor product (Proposition II. 9p it just remains to prove that, given 
a normal monomorphism i : A — > B and a trivial cofibration j : C — > D, the 
induced map 

A(g) DU B (E)C — > B®D 

is a trivial cofibration. According to [Hov99[ Lemma 4.2.4], we can assume that i 
is a generating cofibration, and j a generating trivial cofibration. In particular, we 
can assume that i and j are monomorphisms between normal dendroidal sets; see 
Remark 13.141 It is thus sufficient to prove that, given a normal dendroidal set A, 
the functor X \ — > A® X preserves trivial cofibrations between normal dendroidal 
sets. By Proposition 13.161 it is even sufficient to prove that tensor product by A 
preserves J-anodyne extensions, which follows from Proposition 13.31 □ 

4. The join operation on trees 

The aim of this section is to study a dendroidal analog of the join operations on 
simplicial sets introduced by Joyal in | Joy02| . We shall prove a generalization of 
|Joy02[ Theorem 2.2]; see Theorem O 
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4.1. Let X be a cxD-operad. A 1-simplex of X (i.e. a map A[l] — > i*{X)) will be 
called weakly invertible if the corresponding morphism in the category T{i*{X)) is 
an isomorphism. 

Note that, for any oo-operad X, the category T{i*{X)) is canonically isomorphic 
to the category underlying the operad Td{X): this comes from the explicit descrip- 
tion of T{i*{X) given by Boardman and Vogt (see |Joy02| Proposition 1.2]) and 
from its dendroidal generalization, which describes TdiX) explicitely; see [MW09| 
Proposition 6.10]. As a consequence, weakly invertible 1-cells in X can be de- 
scribed as the maps i!A[l] — ri[l] — > X which induce invertible morphisms in the 
underlying category of the operad Td{X). 

Theorem 4.2. Let T be a tree with at least two vertices as well as a unary vertex 
r at the root, and let p : X — > Y be an inner Kan fibration between oo-operads. 
Then any solid commutative square of the form 



A''[r] 



X 



h 



n[T] 



Y 



in which f{r) is weakly invertible in X has a diagonal filling h. 

4.3. In order to prove this theorem, we will introduce join operations on forests. 

A forest is a finite set of trees (i.e. of objects of fi). Given a forest T = 
(Ti, . . . , Tfe), fc > 0, we write T /dSet for the category of dendroidal sets under the 
coproduct ri[T] = n^^^l7[Ti]. The objects of T/dSet are thus of shape {X,Xi) = 
{X,xi, . . . ,Xk), where X is a dendroidal set, and Xi G X(Ti), for 1 ^ i ^ k. 
Morphisms {X, Xi) — > (Y, yi) are maps / : X — > Y such that f{xi) = yi for all i, 
1 ^ i fc. 

Given an integer rt ^ 0, we construct the tree T -kn by joining the trees Ti , • • • , 
together over a new vertex v, and then grafting the result onto i[n] (i.e. onto [n] 
viewed as a tree). 



(4.3.1) (Ti,...,Tfe)*n 




We insist that the forest 1 might be empty: for /c = 0, we have 



(4.3.2) 



( )*n 



I" 
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As each Ti, 1 ^ i ^ fc, embeds canonically into T ★ n, we can view r2[T * n] as an 
object of T /cCSet. One checks that there is a unique functor 

A — >n , [n]i — i<n 

such that the inclusions Ti — > 'T -kn are functorial in Tj and such that the canonical 
inclusion i[n\ — > T -kn is functorial in [n]. This defines a functor 

(4.3.3) T*(-):A — ^T/dSct. 

By Kan extension, we obtain a colimit preserving functor which extends (j4.3.3[) : 

(4.3.4) Tk{-):sSet > 1 / dStt . 

We have T ★ A[n] = ri[T kn]. The functor (|4.3.4p has a right adjoint 

(4.3.5) 'T\{-):l/dSet > sSet . 

For a one tree forest T = (T) , we will simply write T k K — T k K and T \X — 
T\X for any simplicial set K and any dendroidal set X under il[T]. Under these 
conventions, these operations extend the join operations introduced by Joyal in 
poy02, in the sense that we have the following formulas. 

i[n]ki[{K) = ii{A[n]kK) 

i[n]\i,{L) = i,XA[n]\L) 

Note that the inclusions Q[n] — > 1 kA[n] in ds^t induce a natural projection map 

(4.3.6) nx:T\X — >i*{X) 
for any dendroidal set X under T . 

Remark 4.4. Note that any tree with at least one vertex T is obtained by joining 
a forest with an ordinal, i.e. as T = T k n for some forest T and some integer 
n ^ 0. A tree T has at least two vertices and a unary vertex at the root (as in the 
statement of Theorem l4.2[) if and only if there exists a forest 1 such that T — T kl. 

4.5. In order to prove Theorem 14. 2[ we will have also to consider some specific 
maps of forests. For this purpose, we introduce the following terminology. 

Let T be a tree. A set A of edges in T is is called admissible if, for any input 
edge e of T, and any vertex v in T, if A contains a path (branch) from e to v, then 
A contains all the edges above v. 

If A is an admissible set of edges in T, we will define a forest dA{T), and for 
each tree S in dA{T), a face map S — > T in the category fl. Roughly speaking, 
one deletes from T all edges in A, and defines dA{T) as the resulting connected 
components. A formal definition is by induction on the cardinality of A. 

(i) If A is empty, then 5^(7) = T. 

(ii) If A contains the root edge e of T, let Ti , . . . , Tk be the trees obtained from 
T by deleting e and the vertex immediately above it, let Ai = Ti n A, and 
define dA{T) as the union of the forests Oai (Ti), 1 ^ i ^ k. 

(iii) If A contains an input edge a of T, it must contain all the edges above the 
vertex v just below a. Let T(„) be the tree obtained from T by pruning 
away v and all the edges above it. Let A^y^ — Tj^) CiA, and define 9^(r) = 

(iv) If A contains an inner edge a of T, let T/a be the tree obtained by con- 
tracting a, and define 9^(r) to be dA-{a}{T/a). 
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One can check that the steps (i)-(iv) can be performed in any order, so that the 
forest dA{T) is well defined. Each tree S in this forest 9a (r) is a face of T, hence 
comes with a canonical map S — > T. 

Example 4.6. The tree 




has two input edges c and d. The edges b and c form a path from c down to w. So 
any admissible set A which contains b and c, for example, must contain d and e as 
well. 

4.7. This construction extends to forests in the following way. Let T — (Ti, . . . , Tk) 
be a forest. An admissible subset of edges A in T is a /c-tuple A — (Ai, . . . ,Ak), 
where Ai is an admissible set of edges of Ti for 1 ^ i ^ k. We can then define the 
forest 9a (r) as the union of the forests dAi{Ti). Given any integer n ^ 0, we have 
a canonical map 

(4.7.1) 9A(T)*n >T*n 

which is characterized by the fact that, given any tree S in some dAi(Ti), for 
1 ^ i ^ fc, the diagram 



(4.7.2) 



5 ★ n ■ 



dA{r)*n- 



■Ti -kn 



■ T -kn 



commutes. The map ()4.7.1|) is a monomorphism of trees in D, and is natural in [n] 
(as an object of A). More generally, given an inclusion A C B between admissible 
subsets of edges in T , we have canonical monomorphisms of trees 

(4.7.3) aB(T)*n — >aA(T)*n 

(which is just another instance of (I4.7.ip for the forest dAi'T) with admissible sub- 
set of edges given by the sets BiHdAi {Ti)). The maps (|4.7.3p define a contravariant 
functor from the set of admissible subsets of edges in T (partially ordered by in- 
clusion) to il. Given an inclusion A C B oi admissible subsets of edges in •! , there 
exists a unique morphism 

(4.7.4) n[dB{r)]^n[dA{'T)] 

such that the following diagram commutes for any simplicial set K. 

n[dB{T)] ^n[dA{T)] 

(4.7.5) 

dB{'T)*K ^dA{T)*K 

By adjunction, we also have natural morphisms 
(4.7.6) dB{'T)\X dA{.T)\X 

for all dendroidal sets X under QldAiT)]. 
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Example 4.8. If a is the root of T, and if T is obtained by grafting trees Ti with 
root edges a; onto a corolla, then the map of type (I4.7.3|) for A = and B = {a} 
is the map da given by contracting a: 




4.9. We will now study an elementary combinatorial situation which we will have 
to consider twice to prove Theorem 14. 2 1 in the proof of Proposition l4. 1 II and in the 
proof of l4.15.2l 

Consider a tree T. Assume that T = T ★ n for a non-empty forest T = 
(Ti, . . . , Tfe) and an ordinal [n], rt > 0. 

Let I, ^ z < 71, be an integer, and {^i, . . . , Ag}, s ^ 1, a finite family of 
admissible subsets of edges in T . Define 

C C DC n[T] 

by 

s s 

C = ( y 9A.(T)*A*[n]) Ul7[n] and D = |J 5a, (T ) * AH , 

r—l r—1 

where n[n\ is considered as a subcomplex of Q[T] through the canonical map. 

Lemma 4.10. Under the assumptions of \4-9\ the map C > D is an inner anodyne 

extension. 

Proof. If T is the empty forest, we must have s = 1 and Ai = 0, so that D — fl[T], 
and C = A* [T] is an inner horn. From now on, we will assume that T is non-empty. 

Given a forest T', the number of edges in "T' is simply defined as the sum of the 
number of edges in each of the trees which occur in "T'. For each integer p ^ 0, 
write y^p for the set of faces F which belong to D but not to C, and which are of 
shape F = U[dA{'T )*n] for an admissible subset of edges A in T , such that 
has exactly p edges. 

Define a filtration 

C = Co C Ci c . . . C Cp C . . . C D 

by 

Cp = Cp-i U U , p^l. 

We have D = Cp for p big enough, and it is sufficient to prove that the inclusions 
Cp-i — > Cp are inner anodyne for p ^ 1. If and F' are in fp, then F O F' is in 
Cp_i. Moreover, if F = il[dA{'T) -kn] for an admissible subset of edges A, then we 
have 

FnCp-i^ A'[dAiT)*n], 
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which is an inner horn. Hence we can describe the inclusion Cp-i — > Cp as a 
finite composition of pushouts by inner horn inclusions of shape F n Cp_i — > F 
for F ^fp. □ 

Proposition 4.11. Let t — {Ti, . . . ,Tk) be a forest, and n ^ 1, ^ i < n, 

be integers. The inclusion (T t^t A'[n]) U Q[n\ — > 1 ★ A[n] is an inner anodyne 
extension. 

Proof. This is a particular case of the preceding lemma. □ 

4.12. Remember from |Joy02| that a morphism of simplicial sets is called a left 
(resp. right) fibration if it has the right lifting property with respect to inclusions 
of shape A*[n] — > A[n] for n ^ 1 and ^ i < n (resp. < i ^ n). 

A morphism between oo-categorics X — > Y is conservative if the induced func- 
tor r{X) — > t{Y) is conservative (which can be reformulated by saying that a 
1-simplex of X is weakly invertible if and only if its image in Y is weakly invert- 
ible). For instance, by virtue of |Joy02| Proposition 2.7], any left (resp. right) 
fibration between oo-categories is conservative. 

Proposition 4.13. Let p : X — > Y be an inner Kan fibration of dendroidal sets 
under a forest T . The map 

is a left fibration. 

In particular, for any oo-operad X under a forest "T, the map 'T\X — > i*[X) 
is a left fibration. 

Proof. This follows immediately from Proposition 14.111 by a standard adjunction 
argument. □ 

Corollary 4.14. For any oo-operad X and any forest T over X , the simplicial set 
l\X is an oo-category. Similarly, for any inner Kan fibration between oo-operads 

X > Y and any forest T over X, the simplicial set T\Y Xj.j-y-) i*(X) is an 

oo-category. 

Proof. If X is an oo-operad, then i*{X) is clearly an oo-category. Since the projec- 
tion 'T\X — > i*{X) is a left fibration, this implies this corollary. □ 

As a warm up to prove Theorem 14.21 we shall consider a particular case. 



Lemma 4.15. Theorem \4-^ is true if T = ( ) * 1 (where ( ) denotes the empty 
forest). 

Proof. In this case, T is a tree of shape 

V 

9 





and A''[T] is the union of the two faces 

V 

Ji and r (I 
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In other words, we get A^[T] — ( ) * A^[l] U r2[l]. Thus, a hfting problem of shape 

/ 



A''[T] 



g 



n[T] 

is equivalent to a lifting problem of shape 



X 



Y 



{1} ^{)\X 



By virtue of Proposition 14.131 the map is a left fibration, and, as left fibrations 
are stable by puUback and by composition, so is the projection of ( )\F x j.(y) i*{X) 
to i*{X). The image of g by the latter is nothing but /(r), and, as we know that 
left fibrations between c>o-categories are conservative (see |Joy02[ Proposition 2.7]), 
the 1-cell g is quasi-invertible in ( )\y y.i*{Y) i*{X). We conclude the proof using 
|Joy02[ Propositions 2.4 and 2.7]. □ 



Proof of Theorem \4-S\ Let T be a tree with at least two vertices and a unary vertex 
r at the root. There is a forest T = (Ti, • • • , Tk), k ^ 0, such that T = T ★ 1. 
By virtue of Lemma 14.151 we may assume that 'T is not the empty forest, or, 
equivalently, that fc ^ 1. We will write T' = T ★ 0. The trees T and T' can be 
represented as follows. 



T ^ 






£12 







r , 






1 




Given a dendroidal set X, a map A''[T] — > X corresponds to a compatible 
family of maps of simplicial sets 

{1} = A[0] — >aA(T')\X, 

indexed by the non-empty admissible subset of edges A in T'. This family corre- 
sponds to a map 

A[0] — >\undA(T')\X. 

A 

By separating the case A ~ {0} (the root edge of T') from the others, the map 
A^[T] — > X corresponds to a commutative square of shape 



A[0] 

do 

A[l] 



■ \imdBiT)\X 
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in which the limit \imdf,('T)\X is over the non-empty admissible subsets of edges 
B in T' with ^ B, and B ^ {B DTi, . . . , B f) T^). 

Consider from now on an inner Kan fibration between oo-operads p : X — > Y. 
Lifting problems of shape 

/ 



correspond to lifting problems 



A*- 



T] 



n[T] 



X 



Y 



A 

do 



p 



where P — T^\X and Q = t/ Xvy with 

J7 = lim9B(T)\X, V^ = T\y, W ^ limc)R(T)\y . 

Exactly like in the proof of Proposition 14.151 it now suffices to prove the following 
three statements: 

(i) the map Lp : P — > Q is a left fibration; 

(ii) the simplicial set Q is an cx)-category; 

(iii) if /(r) is weakly invertible in X, then the 1-cell g is weakly invertible in 
z*(Q). 

Note that, as left fibrations are conservative and are stable by puUback and com- 
position, statements (ii) and (iii) will follow from the following two assertions: 

(iv) the map V — > is a left fibration; 

(v) the map U — > I'iX) is a left fibration. 

But (iv) is a particular case of (i): just replace p by the map from Y to the terminal 
dendroidal set. It thus remains to prove (i) and (v). 

4.15.1. Proo] of (i). 

For ^ i < n, a lifting problem of the form 

AHn] ^ P 



A 



correspond to a lifting problem of the form 

A*[T ★n] — 



X 



n[T -kn] 



Y 



As A* [T ★ n] is an inner horn, (i) thus follows from the fact p is an inner Kan 
fibration. 
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4.15.2. Proof of (v). 

For ^ i < n, a lifting problem of the form 

AHn] ^ U 



A\n 



corresponds to a lifting problem of the form 

C 



D 

where the inclusion C — > D can be described as follows. The dendroidal set D is 
the union of all the faces dx{T *n) given by contracting an inner edge or a root edge 
in one of the trees T^, or by deleting a top vertex in the tree 'T -kn. The dendroidal 
set C is the union of the image of ^l[n] — > f7[T -kn] and all the 'codimension 2' faces 
of fl['T -k n] of shape djdx{T ★ n), where dx is as above, and ^ j ^ n is distinct 
from i. It is now sufficient to check that the inclusion C — > D is an inner anodyne 
extension, which follows from a straightforward application of Lemma 14.101 □ 

5. Subdivision of cylinders 

5.1. Let 5 be a tree with at least one vertex, and consider the tensor product 
fl[S] A[l]. It has a subobject 

Ao = dn[S] (E) A[l] U n[S] (E) {1} 

where {1} — > A[l] is do : A[0] — >■ A[l]. In this section, we will prove the following 
result. 

Theorem 5.2. There exists a filtration of n[S] A[l] of the form 
Ao c Ai c ■■■ c An-i c An ^ n[S] A[l] , 

where: 

(i) the inclusion Ai — > ^i+i is inner anodyne for ^ i < N — I; 



(ii) the inclusion Ajv-i 



An fits into a pushout of the form 
A-m ^An-i 



0[T] 



A 



N 



for a tree T with at least two vertices and a unary vertex r at the root; 
(iii) the map 

A[l] A^[r] An-1 c Vl[S] ® A[l] 
corresponding to the vertex r in (ii) coincides with the inclusion 

{es}® A[l] — ^ r![5'] A[l] 
where es is the edge at the root of the tree S . 
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5.3. The proof of Theorem 15. 21 is in fact very similar to that of [MW09| Proposition 
9.2], stated here as Proposition [STlJ We recaU from loc. cit. that, for any two trees 
S and T, one can write 



N 



where ft[Ti] — > n[S] ® ^[T] are 'percolation schemes'. Drawing vertices of S as 
white, and those of T as black, these percolation schemes are partially ordered in 
a natural way, starting with the tree obtained by stacking a copy of the black tree 
T on top of each input edge of the white tree S, and ending with the tree obtained 
by stacking copies of S on top of T. The intermediate trees are obtained by letting 
the black vertices of T percolate through the white tree S, by successive 'moves' of 
the form 





V^t„ 



with 




in S, and 




in T. 



In the special case where T = [1], the filtration referred to in Theorem l5.2l is given 

by 

A,=AoUn[Ti]U---un[T,], 

where Ti , . . . , Tjv is any linear order on the percolation schemes extending the 
natural partial order. 

Remark 5.4. For any tree S with at least one vertex, and root edge named eg (e for 
'exit'), the last tree Tjv in the partial order of percolation schemes for il.[S] (X> A[l] 
is of shape 



(es,0) 
(es,l) 



It always has a unique predecessor Tjv_i of the form 
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where S is of the form {Si, • • • , Sn) * [0]. 



S = 



This observation already enables us to get 




Proof of parts (ii) and (in) of Theorem \5.2i Consider all the faces of T/y- For such 
a face F — > T^r, there are three possibilities; 

(a) it misses an S'-colour entirely (i.e. there is an edge s in S* so that neither 
(s, 0) nor (s, 1) are in F, so that n[F] factors through dn[S] (g) A[l]; 

(b) F is given by contracting the edge (es,0), in which case fl[F] factors 
through Sl[T7v-i] (since the face F then coincides with the face of Tn^i 
obtained by contracting (si, 1), . . . , (s„, 1)); 

(c) F is given by chopping off the edge (es, 1) and the black vertex above it, i.e. 
^[F] = U[S] ig) {0}. This face cannot factor through Aq, nor through any 
of the earlier percolation schemes since none of these has an edge coloured 
(es,0). 

Thus, ri[rAr] DAn^i ~ A'"[r/v], where r denotes the black vertex as pictured above. 
This shows that 



A''[r] 



A 



N-l 



A 



N 



is a pushout, exactly as stated in part (ii) of Theorem l5.2l Moreover, the statement 
of part (iii) of Theorem 15.21 is obvious from the construction. □ 



5.5. The proof of part (i) of Theorem 15.21 is more involved, but it is completely 
analogous to the proof of |MW09[ Proposition 9.2] . The difference with the situation 
in loc. cit. is that, now, we are dealing with an inclusion of the form 

dn[s] n[T] u n[s] ® a"[t] — > n[s] » n[T] , 

where e is an outer edge of T = whereas in loc. cit., we dealt with 

n[s] ® dn[T] u A'is] (g) n[T] — > n[s] » n[T] , 

where e is an inner edge of S. This forces us to look at different 'spines' and 
'characteristic edges' compared to the ones in loc. cit. (notice also in this connection 
that although the tensor product is symmetric, the partial order on the percolation 
schemes is reversed). 

The following lemma was also used (implicitly) in [MW09| . 

Lemma 5.6. Let Ti and Tj be two distinct percolation schemes for fl[S] 
Then 

as subobjects offl[S](>^A[l], where the union ranges over all the percolation schemes 
Tfe which precede both Ti and Tj in the partial order. 
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Proof. Let _F be a common face of il[Ti] and If Tj ^ Ti in the partial order, 

there is nothing to prove. Otherwise, we will give an algorithm for replacing Tj by 
successively earlier percolation schemes, 

T — T > T > T > ■ ■ ■ 

^3 ~ ^30 ^ -'-31 ^ -'-32 ^ 

each having as a face, and eventually preceding Ti in the partial order. As a first 
step, Tj is obtained from an earlier percolation scheme Tji by changing 




in Tji in Tj 

If F is also a face of Tji , we 'push up the black vertices' by replacing Tj by Tj^ = Tjt . 
If not, then the colour (s,0) must occur in F, hence in Tj as well as in T. So the 
occurrence of (s,0) in Tj is not the reason that Tj ^ T, and we put Tj-^ — Tj. 
Treating all black vertices in this way, we can push them up if they occur below 
black vertices in Ti, until we eventually reach a percolation scheme Tj^^ ^ Tj, still 
having as a face, for which Tj^ ^ T^. □ 

5.7. We return to the proof of Theorem 15.21 Consider the inclusion 
(5.7.1) Ak^Ak+i^Aklin[Tk+i], 

for fc + 1 < A''. The percolation scheme T^+i will have at least one black vertex. 
Consider all the black vertices in T^+i, and the corresponding faces of Tk+i which 
are formed by paths from these black vertices to the root of Tk+i: 

(8,0) 



(5.7.2) 




The face /3 is the minimal external face which contains the given black vertex as well 
as the root edge. We call a face /3 of Tk+i of this form a spine in Tk+i. Notice that 
the vertex just above (es, 1) is indeed white, as in the picture, because k + 1 < N. 
Notice also that the outer face of f3 given by chopping off this vertex misses the 
colour es, hence belongs to di}[S] ® A[l] C ^o- Furthermore, the outer face of (3 
given by chopping off its black top vertex belongs to r2[S'] (g) {1} C Ag. Finally, 
all the inner faces of /3 miss an S'-color, hence factor through dfl[S] (g) A[l], except 
possibly the one given by contracting the edge (s, 1) near the top. However, if this 
last face 9(5_i)(/3) of (3 belongs to Ak, then some earlier Ti, 1 ^ i ^ k, contains the 
edge (s, 0), hence all of /3. Thus, either is contained in Ak, or we can adjoin it 
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by an inner anodyne extension 



A(^'i)[/3] 



(5.7.3) 



Ak u . 



Such a spine /3 is an example of an initial segment of Tk+i- Recall from [MW09| 
that a face R — > Tk+i is called an initial segment if it is obtained by successively 
chopping off top vertices. Our strategy will be to adjoin more initial segments of 
Tk+i to Ak, starting with the spines. To this end, we need the following definition 
and lemma from [ MW09| . in which we use the notation m{R) C ri[r/c+i] for the 
image of the map r2[i?] — > r2[Tfc_|_i] given by an initial segment R. 

Definition 5.8 f [MW09| ). Let R, Qi, . . . , Qp be initial segments of Tk+i, and let 
B = m{Qi) U • • • U m{Qp). Suppose that, for every top face F of R, we have 
m{F) C Ak U B. In this situation, an inner edge ^ of i? is called characteristic 
with respect to Qi, . . . , Qp if, for any inner face F of R, if m{F/S^) is contained in 
Ak U B, then so is m{F) (where F/^ — > F is the face obtained by contracting ^). 

Example 5.9. In any spine (3 as in picture (|5.7.2p . the edge ^ = (s, 1) is characteristic 
with respect to any family of initial segments. 

Example 5.10. More generally, suppose R is an initial segment of Tk+i given by a 
spine [3 expanded by one (or more) white vertices, say 



Then ^ = (s, 1) is again characteristic with respect to any family Qi, . . . ,(3p. In- 
deed, if i?/^ is a face of an initial segment Qi, then so is R itself; see }MW09[ 
Remark 9.6 (iv)]. And if i?/^ is a face of Tj for a percolation scheme Tj, then Tj 
either contains i?, or looks like 



But, by Lemma 15.61 we can assume Tj comes before Tk+i in the partial order, so 
this is impossible. Finally, if Vl[R/^] — > Vt[S] A[l] factors through Aq, then R/^ 
misses an S-colour, and hence so does R. 



R 
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5.11. The proof of Theorem 15.21 (i) is based on a repeated use of arguments hke 
the preceding one in Example lS.lOl We quote the following lemma on characteristic 
edges from |MW09| . 

Lemma 5.12 (^ [MW09[ Lemma 9.7]). Let R, Qi, ■ ■ ■ ,Qp be initial segments of 
Tk+i- Let B = m{Qi) U • • ■ U m{Qp), and suppose each top face of R has the 
property that m{F) is contained in Ak U B. If R possesses a characteristic edge 
with respect to Qi, . . . , Qp, then the inclusion 

AkUB — > AkUBU m{R) 

of subobjects of Q[S] (2) A[l] is inner anodyne. 

Lemma 5.13. Let R, Qi, . . . ,Qp be initial segments ofT^+i, satisfying condition 
(i) in Definition \5.8[ and let P be a spine in R. Then the edge ^ = (s, 1) immediately 
below the black vertex on the spine is a characteristic edge for R. 

Hint for a proof. This is proved exactly as Example I5.10[ cf. also [MW09[ Lemma 
9.8]. □ 

5.14. Using the characteristic edges from Lemma [5. 131 one can now copy the proof 
of |MW09[ Lemma 9.9], repeated below as Lemma [5.151 verbatim. This proof is by 
induction on I, and describes a precise strategy for adjoining more and/or larger 
initial segments of Tk+i to A^. 

Lemma 5.15. Fix I ^ 0, and let Qi, . . . , Qp be a family of initial segments in 
Tk+i, each containing at least one spine, and at most I spines (so, necessarily, 
p — if I — 0). Let Ri,...,Rq be initial segments which each contain exactly 
I + 1 spines. Then the inclusion Ak — > Ak U B U C is inner anodyne, where 
B = m{Qi) U • • • U m{Qp) and C = m{Ri) U • • • U m(i?,). 

5.16. This strategy terminates when one arrives at the number I of all spines in 
Tk+i. Indeed, for this I and p = 0, q = 1, Lemma [5 . 1 5 1 states for Ri = Tk+i that 
Ak — > Ak+i is inner anodyne, as asserted in Theorem 15.21 (i). This completes the 
proof of Theorem 15.21 

6. OO-OPERADS AS FIBRANT OBJECTS 

6.1. The aim of this section is to characterize oo-operads as the fibrant objects 
of the model category structure on the the category of dendroidal sets given by 
Proposition 13. 121 This characterization is stated in Theorem 16. 101 below. 

Given an oo-category X, we denote by k{X) the maximal Kan complex contained 
in X; see |Joy02[ Corollary 1.5]. 

Recall that, given two dendroidal sets A and X, we write 

horn {A, X) = i* Mom {A, X) . 

Note that, by virtue of Proposition 13. 1[ if X is an oo-operad, and if A is normal, 
then Mom {A, X) is an cx3-operad, so that Hom (A, X) is an oo-category. 

For an oo-operad X and a simplicial set K, we will write X'^^^ for the subcomplex 
of Mom{i\{K), X) which consists of dendrices 

a : n[T] X i,{K) > X 

such that, for any 0-cell u in T, the induced map 

au:K^i*{X) 
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factors through k{i*(X)) (i.e. all the 1-cells in the image of a„ are weakly invertible 
in i*iX)). 

For an oo-operad X and a normal dendroidal set A, we will write k{A, X) for 
the subcomplex of Horn (A, X) which consists of maps 

u: A® i]{A[n]) — > X 

such that, for all vertices a of A (i.e. maps a : rj — > A), the induced map 

ua : A[n] ^i*iX) 

factors through k{i*{X)). So, by definition, for any normal dendroidal set A, any 
simplicial set K, and any cxD-operad X , there is a natural bijection: 

(6.1.1) Hom,,„(i^,fc(A,X)) ~Hom^,,.(A^^'^^). 

Remark 6.2. The simplicial set k{A, X) is by definition the oo-category of objectwise 
weakly invertible 1-cells in Horn {A, X). We can reformulate the definition of k{A, X) 
as follows (still with A normal and X an oo-operad). Define 

(6.2.1) ObA = ]J?7. 

We have a unique monomorphism i : Oh A — > A which is the identity on 0-cells. 
As A is normal, i is a normal monomorphism. We also have 

(6.2.2) k{OhA,X) = fc(Aom(ObA,X)) = J|fc(rx), 

and k{A,X) fits by definition in the following puUback square. 

k{A, X) ^ fiom {A, X) 

(6.2.3) 

k{fiom {Oh A, X)) ^ liom{OhA,X) 

In particular, the projection of k(A,X) on k{OhA,X) is an inner Kan fibration, 
and as the latter is a Kan complex, this shows that k{A, X) is an oo-category. One 
of the key results of this section asserts that k{A,X) is a Kan complex as well, 
which can be reformulated by saying that the inclusion k{fiom {A, X)) C k{A, X) is 
in fact an equality. In other words, a map in the oo-category Horn (A, X) is weakly 
invertible if and only it is objectwise weakly invertible; see Corollary 16.81 

6.3. Before stating the next theorem, we recall that, for a morphism between oo- 
categories / : X — > Y, the induced map r(/) : t{X) — > t{Y) is a categorical 
fibration if and only if the map 

induced by evaluating at 1 (i.e. by the inclusion {1} — *■ A[l]) has the right lifting 
property with respect to 9A[0] — > A[0]; sec [Joy02[ Proposition 2.4]. 

Theorem 6.4. Let p : X — > Y be an inner Kan fibration between oo-operads. 

The map evi : X^'^I^l-' > yl'^liJ) xy X has the right lifting property with respect 

to inclusions dfl[S] — > fl[S] for any tree S with at least one vertex. Consequently, 
the functor Ti*{p) is a categorical fibration if and only if the evaluation at 1 map 
X^'^I^l) — > ^('^[i]) Xy X is a trivial fibration of dendroidal sets. 
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Proof. Consider a tree S with at least one vertex and a solid commutative square 

/ 



dn[s] 



n[s] 



xyX 



We want to prove the existence of a diagonal filling h. This corresponds by adjunc- 
tion to a filling h in the following commutative square 

dn[s] (g) A[i] u n[s] ® {1} X 



n[S] (g, A[l] ^ Y 



(as the inclusion of 9il[S'] in n[S] is bijective on objects, and as the restriction of h 
to dn[S]<S'A[l]un[S](gi{l} coincides with /, the map n[S] — > X^^^^ corresponding 
to a filling h will automatically factor through X'^^I^l-'). 
Consider the filtration 

dn[s] ® A[i] u n[s] ® {1} = Ao c Ai c • • • c c .4Ar = n[s] ® a[i] 

given by Theorem 15.21 As the map X — > Y is an inner Kan fibration, using 
Theorem 15.21 (i). it is sufhcient to find a filling in a solid commutative diagram of 
shape 

/' 



A 



N-l 



X 



Y 



n[S](E)A[l] - 

in which the restriction of/' to 9ri[S'](8)A[l]uri[S'](8){l} coincides with /. By virtue 
of Theorem 15.21 (ii), it is even sufficient to find a filling /c in a solid commutative 
diagram of shape 



A''[r] 



X 



n[T]^^ Y 

in which T is a tree with unary vertex r at the root, and a is the restriction of /' 
to A^[T] C An-i. Furthermore, by Theorem 15.21 (ill), we may assume that a(r) 
is weakly invertible in i*{X). Thus, the existence of the filling k is ensured by 
Theorem 14:21 

The last assertion of the theorem follows from 16.31 □ 

Lemma 6.5. Any left fibration between Kan complexes is a Kan fibration. 

Proof. This follows from [Joy02[ Theorem 2.2 and Proposition 2.7]. □ 

Lemma 6.6. A morphism of simplicial sets X — > Y is a left (resp. right) fibration 
if and only it has the right lifting property with respect to maps of shape 

5A[n] X A[f] U A[n] x {e} — > A[n] x A[f] 
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for e — 1 (resp. for e ~ 0) and n ^ 0. 

Proof. The map dA[n] x A[l] U A[n] x {0} — > A[n] x A[l] is obtained as a finite 
composition of pushouts of horns of shape A'^ 1] — > A[n + 1] with ^ k < n+1; 
see (the dual version of) |GZ67| Chapter IV, 2.1.1]. 

Conversely, the inclusion map A'^[n] — > A[n], ^ fc < n, is a retract of the map 
A'=[n] X A[l] U A[?i] x {0} — > A[n] x A[l]; see [GZHtI Chapter IV, 2.1.3]. 

We deduce easily from this that a morphism of simplicial sets X — > F is a right 
fibration if and only if the evaluation at map X'^^'^^ — > y^I^l xy X is a trivial 
fibration (i.e. has the right lifting property with respect to monomorphisms) . The 
case of left fibrations follows by duality. □ 



Proposition 6.7. Let p : X — > Y be an inner Kan fibration between oo-operads. 
If Ti*(j)) is a categorical fibration, then, for any monomorphism between normal 
dendroidal sets A > B , the map 

k{B,X) ^ k{B,Y) ^^A,Y) k{A,X) 

is a Kan fibration between Kan complexes. 

Proof. The functor i\ : sSet — > dSet being symmetric monoidal and preserving 
inner anodyne extensions. Proposition 13. II implies that the map 

liom{B,X) ^ fiom{B,Y) X,„„(^^y) hom{A,X) 

is an inner Kan fibration between cxD-categories. This implies the map 

k{B,X) k{B,Y) Xfc(^,y) k{A,X) 

is an inner Kan fibration between cxD-categories. 

We claim that this map has the right lifting property with respect to the inclusion 
{1} — > A[l]. Using the identification (|6.1.ip . we see that lifting problems of shape 



{1} ^k{B,X) 



(6.7.1) 



■k{B,Y) Xt.(A.Y)k{A,X) 



correspond to lifting problems of shape 



A- 



(6.7.2) 



B 



xyX 



so that our claim follows from Theorem 16.41 

More generally, the map k{B,X) — » k{B,Y) Xj,(yi y) k{A,X) has the right 
lifting property with respect to maps of shape 



(6.7.3) 



dA[n] X A[l] U A[n] x {1} — > A[n] x A[l] , n^O. 
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We have just checked it above in the case where rt = 0, so that it remains to 
prove the case where n > 0. Consider a Hfting problem of shape 



(6.7.4) 



dA[n] X A[l] U A[n] x {1} 



A[n] X A[l] 



k{B,X) 



■k{B,Y) XkiA.Y)HA,X) 



This hfting problem gives rise to a lifting problem of shape 



dil[n] (S)BU n[n] ® A ■ 



(6.7.5) 



n\n\ (g) B ■ 



The existence of the lifting h is provided again by Theorem l6.4l The map h defines 
a map 

/ : i[{A[n] x A[l]) — > X . 

As a consequence, it is sufficient to check that, for every non-degenerate m-simplex 
5 : A[m] — > A[n] x A[l], m ^ 1, and for any object b : rj — > B, the map 
{li\{5))b ■ A[m] — > i*{X) factors through k{i*{X)). Using the '2 out of 3 property' 
for weakly invertible 1-cells in i*{X), we can assume that m = 1. But then, as 
n > 0, using again the '2 out of 3 property' for weakly invertible 1-cells, we may 
assume that S factors through 9A[n] x A[l], which implies then that {I o i<{6)) (g) 
1b factors through the subcomplex i<{dA[n] x A[l]) (g) B: the required property 
thus follows from the fact that the restriction of the transpose of h to the object 
i!(A[n] X A[l] U 9A[n] x {1}) g) B corresponds to the map u in (|6.7.4p . 

By virtue of Lemma \6M the map k{B, X) — > k{B, Y) x^.)-^ k{A, X) is a left 
fibration, hence, by [Joy02( Proposition 2.7], is conservative. By applying |Joy02[ 
Corollary 1.4], we deduce, from the case where A = and Y is the terminal 
dendroidal set, that k{B, X) is a Kan complex for any normal dendroidal set B 
and any co-operad X. As any left fibration between Kan complexes is a Kan 
fibration (Lemma 16. 5p . the maps k{B,X) — > k{A,X) are thus Kan fibrations 
between Kan complexes for any monomorphisms between normal dendroidal sets 
A — *■ B and any oo-opcrad X. As a consequence, Kan fibrations being stable by 
puUback, we see that the fiber product k{B, Y) x^j^ y) k{A, X) is a Kan complex. 
Using again Lemma we conclude that k{B,X) — > k{B,Y) Xfc(^ y) k{A,X) is 
a Kan fibration between Kan complexes. □ 



Corollary 6.8. For any normal dendroidal set A and any oo-operad X , we have 

k{liom{A,X)) = k{A,X). 

For any inner Kan fibration between oo-operads p : X > Y such that Ti*{p) is 

a categorical fibration, and for any monomorphism between normal dendroidal sets 
A — > B, we have 



k{tvom{B,Y) X,„,„(^y) lrom{A,X)) = k{B ,Y) X,^a,Y) k{A,X). 
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Proof. If A is normal, then, for any operad X, k{A, X) is a Kan complex which 
contains k{fiom{A, X)). As k{fiom{A, X)) is the maximal sub Kan complex con- 
tained in the oo-category liom{A, X), this proves the first assertion. The second 
assertion is proved similarly. □ 

Corollary 6.9. Let p : X — > Y be an inner Kan fihration between oo-operads. If 
Ti*{p) is a categorical fibration. then, for any anodyne extension of simplicial sets 
K — > L, the map 

is a trivial fibration of dendroidal sets. 

Proof. This follows from Proposition l6. 71 and from the natural identification (jG.l.ip . 

□ 

Theorem 6.10. A dendroidal set is J-fibrant if and only if it is an oo-operad. 
An inner Kan fibration between oo-operads p : X — > Y is a J -fibration (i.e. a 
fibration for the model category structure of Provosition \37T2\) if and only ifTi*{p) 
is a categorical fibration. 

Proof. Let p : X — > Y be inner Kan fibration between oo-operads. We have to 
prove that, for e = 0, 1, the anodyne extension {e} — > J induces a trivial fibration 
of dendroidal sets 

X-J-^ — > Y-'-' Xy X 

if and only if Ti*{p) is a categorical fibration. But, for any oo-operad Z ^ we clearly 
have Z'^'' = Z^-'"> and Z = Z^^'^". Hence, by virtue of Corollary [Hll if Ti*{p) is a 
categorical fibration, then p is a J-fibration. The converse is a direct consequence 
of |Joy02[ Corollary 1.6]. □ 

Corollary 6.11. The class of weak operadic equivalences is the smallest class of 
maps of dendroidal sets W which satisfies the following three properties. 

(a) ('2 out 3 property') In any commutative triangle, if two maps are in W, 
then so is the third. 

(b) Any inner anodyne extension is in W. 

(c) Any trivial fibration between oo-operads is in W. 

Proof. Consider a class of maps W satisfying conditions (a), (b) and (c) above. We 
want to prove that any weak operadic equivalence is in W. 

Let / : A — > B be a morphism of dendroidal sets. Using the small object 
argument applied to the set of inner horns, we can see there exists a commutative 
square 

A^^X 




in which the maps a and b are inner anodyne extensions, and X and Y are oo- 
operads. It is clear that / is a weak operadic equivalence (resp. is in W) if and 
only p has the same property. Hence it is sufficient to prove that any weak operadic 
equivalence between oo-operads is in W. As any trivial fibration between oo-operads 
is in W by assumption, and as oo-operads are the fibrant objects of a model category, 
this corollary follows from Ken Brown's Lemma [Hov99i Lemma 1.1.12]. □ 
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6.12. We will write Cn for the corolla with n+1 edges, 



C'n — 

a 

Let X be an cx)-operad. Given an (n + l)-tuple of 0-cells {xi, . . . ,x„,a;) in X, 
the space of maps X(xi, . . . , a;„; x) is obtained by the pullback below, in which the 
map p is the map induced by the inclusion 77 11 • • • 11 — > fi[C„] (with n+1 copies 
of r], corresponding to the n+1 objects (ai, . . . , a„, a) of C„). 

X{xi,...,Xn;x) ^ ^om{n[Cn],X) 

P 

rj ^ ^n+l 

Using the identification sSet — dSet/r]^ we shall consider X{xi,... , Xn 5 a 
simplicial set. 

Proposition 6.13. The simplicial set . . . ,Xn]x) is a Kan complex. 

Proof. The first assertion of Corollary 16.81 for A — fl[Cn] can be reinterpreted by 
saying we have the pullback square below (see Remark l6.2p . 

k{fiom{n[Cn],X)) ^ ^om{n[Cn],X) 




k{i*X 



As the terminal simplicial set rj is certainly a Kan complex, it thus follows from the 
construction of X{xi, . . . ,Xn]x) that wc have a pullback square 



X (xi , . . . , Xji , x) 



■n- 



k{iiom (ri 



k{i*X) 



n+1 



in which the right vertical map in this diagram is a Kan fibration (by Proposition 
16.71 applied for A = 77 11 ••• 11 77 and B = r2[C„]). The stability of Kan fibrations by 
pullback achieves the proof. □ 



Proposition 6.14. There is a canonical bijection 

7ro(X(xi, . . .,Xn;x)) ~ Td{X){xi, 



, Xfi , 3j) ■ 



Proof. We will use the explicit description of rd{X) given by |MW09| Lemma 6.4 
and Proposition 6.6]. The unit map X — > NdTd{X) induces a map 

X{xi, ...,x„\x) — > {NdTd{X)){xi, ...,x„;x). 
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It is easily seen that {NdTd{X)){xi, . . . , Xn',x) is the discrete simphcial set associated 
to Td{X){xi, . . . , Xn', x), so that we get a surjective map 

7ro(X(a;i, . . . ,a;„;x)) — > Td{X){xi, . . . ,Xn]x) . 

Using the exphcit description of Td{X) given by (MW09[ Lemma 6.4 and Propo- 
sition 6.6], it is now sufficient to prove that, if / and g are two 0-simphces of 
X{xi, . . . ,Xn;x) which are homotopic along the edge in the sense of [MW09[ 
Definition 6.2], then they belong to the same connected component. But then, / 
and g define two objects of r^fiom (ri[Cn], X)) which are isomorphic, which can be 
expressed by the existence of a map 

h : A[l] — > k{liom{n[Cn],X)) 

which connect / and g. Using that k{liom{il[Cn], X)) — > is a Kan 

fibration between Kan complexes, we can see by a path lifting argument that such 
a map h is homotopic under 9A[1] to a map A[l] — > X{xi, . . . , Xn] x) which 
connects / and g. □ 

Lemma 6.15. Let X — > Y be a trivial fibration between oo-operads. Then, for 
any (n + l)-tuple of 0-cells (xi, . . . ,Xn,x) in X , the induced map 

X{xi, ...,Xn;x) > Y{f{xi), f{xn); f{x)) 

is a trivial fibration of simplicial sets. 

Proof. We know that the map 

^Om{n[Cn]:X) > ^Om{n[Cn],Y) Xy„ + 1 

is a trivial fibration (this follows from Proposition II .91 by adjunction). As we have 
a puUback of shape 

X{xi, . . . ,Xn;x) ^ ^om{n[Cn],X) 



Y{f{xi), . . . , /(x„); fix)) ^om{n[Cn],Y) xy„+i X 



this proves the lemma. 

Proposition 6.16. The functor Td : dSet 
lences to equivalences of operads. 



□ 

Of trad sends weak operadic equiva- 



Proof. We know that Td sends inner horn inclusions to isomorphisms of operads 
(this follows from |MW09| Theo rem 6.1] by the Yoneda Lemma). As Td preserves 
colimits, we deduce that Td sends inner anodyne extensions to isomorphisms of 
operads. By virtue of Corollary 16. Ill it is thus sufficient to prove that Td sends 
trivial fibrations between oo-operads to equivalences of operads. Let / : X — > Y 
be a trivial fibration between oo-operads. By virtue of Proposition 16.141 and of 
Lemma [6.151 we see that Td{f) is fully faithful. As / is obviously surjective on 
0-cells, Td{f) has to be an equivalence of operads. □ 

Corollary 6.17. The adjunction Td : dSit Operad : Nd is a Quillen pair. More- 
over, the two functors Td and Nd both preserve weak equivalences. In particular, a 
morphism of operads is an equivalence of operads if and only if its dendroidal nerve 
is a weak operadic equivalence. 
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Proof. The functor Td preserves cofibrations, so that this is a direct consequence 
of Proposition [oil Note that any operad is fibrant, so that the dendroidal nerve 
functor Nd preserves weak equivalences. Hence the last assertion comes from the 
fact Nd is fully faithful and Td preserves weak equivalences. □ 

Remark 6.18. Theorem 16.101 also asserts that the functor Td preserves fibrations 
between oo-operads. 

6.19. If j4 is a normal dendroidal set, and if X is an oo-operad, we have 
(6.19.1) HomHo(/,.,)(^'^) = [A,X]^MHf^''rn{A,X))). 

Indeed, J A is a, cylinder of A, and morphisms 

J® A — > X 

correspond to morphisms 

J > k{hom{A.X)) , 

SO that this formula follows from the fact X is J- fibrant. The next statement is a 
reformulation of (|6.19.1[) . 

Proposition 6.20. Let A he a normal dendroidal set, and X an oo-operad. The 
set [A,X] = IIomHQ(^^^,-)(A, X) can be canonically identified with the set of iso- 
morphism classes of objects in the category Thom{A, X) (which is also the category 
underlying Td{^om [A, X)) ). 

Proof. This proposition is a direct application of the explicit description of the 
operad Td{^om {A, X)) given by [MWOQi Proposition 6.6] and of Corollary [6Jl □ 

Appendix A. Grafting orders onto trees 

The main goal of the technical sections S] and [5] was to deduce Theorem l6.101 and 
from it. Corollary 16.91 There is an asymmetry in this approach, in that Theorem 
16. 101 was only proved for evaluation at one of the end points, and the symmetry was 
established in Corollarv l6.9l bv using the theory of left fibrations between simplicial 
sets. 

In these two appendices, we will prove the analogs of Theorems 14.21 and 15.21 
from which one can deduce directly the symmetric version of Theorem 16.101 (for 
evaluation at 0). These two appendices can also be used as an alternative approach 
to the results in Section [6l Moreover, they are of interest by themselves, as they 
form the basis of a theory of right fibrations of dendroidal sets. 

However, since the left-right duality for simplicial sets does not extend to den- 
droidal sets, the results of these appendices cannot be deduced from their analogs 
proved earlier. 

We begin by studying the analog of Theorem 14.21 (see Theorem IA.7I below) . 
A.l. Let T be a tree endowed with an input edge (leaf) e. 



(A.1.1) 
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Given an integer n ^ 0, we define the tree n-ke T as the tree obtained by joining 
the n-simplex to the edge e by a new vertex v. 



(A.1.2) 




This defines a unique functor 

(A.1.3) A — >VL, [n] I — >n*eT 

such that the obvious inclusions i[n] — > n*eT are functorial. We thus get a functor 
(A.1.4) (-)*er:A — >T/dSet 

(where T/cCSit denotes the category of dendroidal sets under ri[r]). By Kan ex- 
tension, we obtain a colimit preserving functor 

(A.1.5) {-)i.eT:sSn — >T/ciSu. 

We have A[n] -k^T = ^[m^eT]. The functor (jA.l.sp has a right adjoint 

(A.1.6) {-)/eT -.T/dSn — > sSu . 

Remark A. 2 (Functoriality in T). We shall say that a face map R — > T is e- 
admissible if it does not factor through the external face map which chops off e. 
For such a face R — > T, e is also a leaf of R, and there are natural maps 



n-kp R 



n-kpT . 



Ki.pR 



K*pT 



(A.2.1) 

Thus, we obtain, for each simplicial set K , and each dendroidal set X under T (i.e. 
under f^[T]), natural maps 

(A.2.2) 

and 

(A.2.3) 

Similarly, the inclusions i2[n] 
(A.2.4) 



X/pT X/pR . 
A[n] *e T induce a projection 

X/eT^l*iX) 



for any dendroidal set X under T. 



A. 3. Let < i ^ n be integers. Let {Ri 
e-admissible faces of T, and define 



,Rt}, t ^ 1, be a finite family of 

C (ZD C n\n*e T] 



by 



C = {{J A^[n]*eRs) Lin[n] and D = |J A[n] *e i?s , 



s=l 



where i7[ri] is seen as a subcomplex of n[n-ke T] through the canonical embedding. 
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Lemma A. 4. Under the assumptions o f\A.3\ the map C — > D is an inner anodyne 
extension. 

Proof. For p ^ 1, write for the set of faces F oi il[n *e T] which belong to D 
but not to C, and which are of the form F = il[ni<:e R] for an e-admissible face R 
of T with exactly p edges. Define a filtration 

C = Co C Ci c . . . C Cp c . . . C £> 

by 

Cp^Cp^iU \J F , p^l. 
Fe^p 

We have D = Cp for p big enough, and it is sufficient to prove that the inclusions 
Cp-i — > Cp are inner anodyne for p ^ I. U F and F' are in ^p, then F O F' is in 
Cp_i. Moreover, ii F ~ il[n -k^ R] for an e-admissible face R of T, then we have 

FnCp-i = A^[n*e R], 

which is an inner horn. Hence we can describe the inclusion Cp_i — > Cp as a 
finite composition of pushouts by inner horn inclusions of shape F n Cp_i — > F 
for F e fp. □ 

Proposition A. 5. Let < i ^ n be integers. The inclusion 

{A'[n] *e T) un[n] — > r2[n*e T] 

is an inner anodyne extension. 

Proof. Apply Lemma [A. 41 □ 

Proposition A. 6. For any inner Kan fihration p : X — > Y under T, the mor- 
phism X/eT — > Y/e ^i*(Y) i*{X) is a right fihration of simplicial sets. 

In particular, for any oo-operad X under T , the map Xj — > i*{X^ is a right 
fihration between oo-categories. 

Proof. This follows from Proposition [A3] by a standard adjunction argument. □ 

Theorem A. 7. Let S be a tree with at least two vertices, let v he a unary top vertex 
in S, and let p : X — *■ Y he an inner Kan fihration between oo-operads. Then any 
solid commutative square of the form 



A' 



S]^^X 



n[s] --^ Y 

in which ip{v) is weakly invertible in X has a diagonal filling h. 

Proof. The tree S has to be of shape S — \ -^eT for a tree T with a given leaf 
e. Under this identification, we have K^[S] — hP[l -^eT]. A lifting h in the solid 
commutative square 

A0[1 *e T]^^X 



VL[l-ke T\- — ^Y 
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is thus equivalent to a lifting k in the diagram 



A 



11 



in which P = X/^T and Q = U Xw V , with 
U ==lunX/^R , V^Y/^T 



W ^ limF/efl 

R 



where R ranges over all the proper e-admissible faces of T. As in the proof of 
Theorem 14.21 it is now sufficient to prove the three following properties: 

(i) the map P — > Q is a right fibration; 

(ii) Q is an oo-category. 

(iii) if if{x) is weakly invertiblc in X, then so is the 1-cell ip in Q. 
Properties (ii) and (iii) will follow from the two assertions below: 

(iv) the map V — > is a right fibration; 

(v) the map U — > i*{X) is a right fibration. 

As (iv) is a particular case of (i), we are thus reduced to prove (i) and (v). 
A. 7.1. Proof of (i). 

A lifting problem of shape 



P 



Q 



< i <n 



is equivalent to a lifting problem of shape 

C 



X 



Y 



n[n-ke T] - 

where C is the union of A*[n] T with the union of the faces of fl[n -k^. T] which 
are of the form n-kf, S — > n *e T, where S ranges over the e-admissible elementary 
faces of T. In other words, C = A*[n*e T] is an inner horn, so that the required 
lifting exists, because p is assumed to be an inner Kan fibration. 

A.7.2. Proof of (v). 

A lifting problem of shape 

AHnl 



< i <n 



A[ 



^^*iX) 
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is equivalent to a lifting problem of shape 

C 



D 

in which the inclusion C — > D can be described as follows: 

C = VL[n] u|jA^[n]*e C D = [jn[ni<^R] C f7[n*e T] , 

R R 

where R ranges over the e-admissible elementary faces of T. It is easily seen that 
the inclusion C — > D is an inner anodyne extension by Lemma I A. 41 □ 

Appendix B. Another subdivision of cylinders 

B.l. We will refer to the horn inclusions of shape A^[iS'] — > ^[S], where S" is a 
tree with a unary top vertex x, as end extensions. A composition of pushouts of 
end extensions will be called an end anodyne map. 

The goal of this section is to prove a dual version of Theorem 15. 2[ namely: 

Theorem B.2. Let T he a tree with at least one vertex, and consider the subobject 

Bo = {0} ® n[T] U A[l] (g) dn[T] C A[l] ® n[T] . 

There exists a filtration of A[l] ® ^[T] of the form 

Bo C Bi C . . . C Bn-1 cBn^ A[1] ® fl[T] 

where, for each i, ^ i < N , the map Bi > is either inner anodyne or end 

anodyne. 

Moreover, the end anodyne maps are all push outs of the form 

K"[S] ^B, 

Vl[S\ 5> Bij^i 

with the following properties: 

(i) the tree S has at least two vertices, and v is a unary top vertex; 

(ii) the map 

A[l] A" [5] —^B.c A[l] 0) n[T] , 

corresponding to the vertex v in S, coincides with an inclusion of shape 

A[l](E){t} — >A[l](E)n[T] 

for some edge t in T. 

B.3. As in the proof of Theorem l5.21 we will follow the convention of [MW09| . and 
write 



i=l 
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where the union ranges over the partiaUy ordered set of percolation schemes, start- 
ing with a number of copies of T grafted on top of S, and ending with the reverse 
grafting. For 



the first tree is of shape 
(B.3.1) Ti 

and the last one is 

(B.3.2) r,„ 



■■. T .■> 



Let us fix a linear order on the percolation schemes for A[l] ® f2[r] which extends 
the natural partial order. Such a linear ordering induces a filtration on the tensor 
product A[l] ®n[T], 

(B.3.3) Co C Ci C . . . C Cra-l C Cm = A[l] ® ^[T] 

by setting 

(B.3.4) Co = So = {0} ® n[T] U A[l] ® dn[T] and C, = Bo U VL[Ti] U • ■ • U n[T,] . 

the filtration of Theorem IB . 21 will be a refinement of this one. 

Let us start by considering Ti. If the root edge of T is called r, then Ti looks 
like 



(B.3.5) 



(0,r) 



With the exception of the faces 9(o_r)(T'i) (which contracts (0,r)) and 
(which chops off (I, r) as well as the white vertex), any face F of Ti misses a colour 
of T (by this, we mean there is an edge a in T such that no edge in F is named 
(i,a)). Hence, n[F] C A[I] ® dn[T] for these F. Moreover, 9(i,r)(Ti) = {0} ® Ti. 
So n[Ti] nBo = A(0''-)[Ti], and 



(B.3.6) 



A(o.'-)[Ti] 



Bn 



is a pushout. So, if we let Bi = Ci, then Bq — > Bi is obviously inner anodyne. 
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Suppose we have defined a filtration up to some Bi 
(B.3.7) Bo C Bi c . . . C Bi 1^1, 

so that Bi = Ck for some k, 1 ^ k ^ m. We will extend this filtration as Bi C 
Bi+i C ... C Bi', so that Bii = Ck+i- The percolation scheme Tk+i is obtained 
from an earlier one Tj by pushing a white vertex in Tj one step up through a black 
vertex x, as in 



(B.3.8) 




in Tj in Tk+i 

(we have denoted by x the black vertex in both trees, although it would be more 
accurate to write x for the relevant vertex of T, and write (8) a; and 1 (8) x for the 
corresponding vertices in Tj and Tk+i repectively) . The Boardman-Vogt relation 
states that, as subobjects of A[l] (g) il[T], the face of Tk+i obtained by contracting 
all input edges of x coincides with the face of Tj obtained by contracting the output 
edge of X in Tj. In particular, notice that if x has no input edges at all (i.e. if x 
is a 'nullary operation' in T), then Tfc+i is a face of Tj, so Ck+i = Ck, and we 
let Bi' = Bi, and there is nothing prove. Therefore, from now on, we will assume 
that the set of input edges of x, denoted input{x), is non-empty, and we proceed 
as follows. 

Let E be the set of all colours (edges) e in T for which 



(B.3.9) 

occurs in Tfe+i . For U C E, let 



(0,e) 



(B.3.10) Ti^l c r,+i 

be the face given by contracting all the edges (1, e) for e G -E but e not in U. Notice 
that if J7 n input{x) = 0, then f^lTfe^l] C Bi by the Boardman-Vogt relation just 
mentioned. Therefore, we will only consider U with U fi input{x) ^ 0. We will 
successively adjoin 0[T^^J] to Bi for larger and larger such U, until we reach the 

case where U = E and T^^J = T^+i . 

liU = {e} is a singleton (with e an input edge of x), then the face 9(i p)0[r^|'j'^''] 

is contained in Bi as said, while the face d(Q^f.)Q.\T^l^] is not (it cannot belong to 

an earlier Tj, and is obviously not contained in Sq = Co). Any other face of T^^^ 
misses a colour of T and hence is contained in Bq. Thus, 

(B.3.11) i^[r«^«]ns,cf2[T«'f] 

is either an inner horn (if (0, e) is an inner edge of T^+i) or an end extension (if 
(1, e) is an input edge of Tk+i)- In either case, we can adjoin fifT^^^.,^^] by forming 
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the pushout below. 



(B.3.12) 



0[T«f] >0[T«f]uB; 

We successively adjoin ^i[Tj.^'^^] to Bi in this way for all e m E which are input 
edges of x in T: if these are ei, . . . , ep, let 

(B.3.13) Bi+r = BiU n[Tj^i'^^^] U • • • U f2[T^|t"] • 

Then, for each r < p, the map -Bj+i — > Bj+^+i is inner anodyne or end anodyne. 
In general, wc proceed by induction on U . Choose U <Z E with Uninput(x) ^ 0, 

and assume we have adjoined ^[T^'^^] already, for all U' of smaller cardinality than 
U. We will write B;// for the last object in the filtration constructed up to that 
point. Fix an order on the set of elements of U, and write it as 

(B.3.14) U = {ai,...,a.s}. 

Consider f7[r^^|]. The tree T^'^J has edges (O.c) or (l.c) for c not in E, and the 

corresponding face misses the colour c alltogether, hence i9(j^c)^[^i+i] is contained 

in Bq for these c. Next, the tree 1^^} has edges coloured (1, aj) for 1 < i < s, and 
contracting any of these gives a face 

(B.3.15) a(i,„,)0[T(^l] = 0[T(^r^«*^'] 

which is contained in Bj" by the inductive assumption on U. None of the faces 
given by contracting (if it is inner) or by chopping off (if it is outer) an edge (0, ai) 
in T'^'i^l^ can be contained in Bi>> , however. 

Let Ai, . . . ,At be all the subsets of the set of these edges {(0, ai), . . . , (0, ag)} 
of Tj,^\ which contain (0, ai), and order them by some linear order extending the 
inclusion order. So there are t = 2"^^ such Ai, and we could fix the order to be 

Ai = {(0,ai)} 

A2 = {(0,ai),(0,a2)} 



As = {(0,ai),(0,a,)} 
As+i = {(0,ai),(0,a2),(0,a3)} 

At = {(0,ai),...,(0,a,)}. 

For q = 1, . . . , let T^^'^^ be the tree obtained from T^^j by contracting or chopping 
off all the edges (0, a,) not in Ag. So 

(B.3.16) T^p = a(o,„,)a(o,.,_,) . . . a(o,„,)T^^l , 

and 

(B.3.17) TS.f=Ttl\. 
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Wc will successively adjoin these Q.[T^'^'^''] to the filtration, to form the part 

(B.3.18) Bi„ C Bi„+i C . . . C Bi„+t = Bi„ U 1^[T^+1] 

of the filtration, as 

(B.3.19) B,,+, = B,, u n[Tilf^] U . . . f7[ri^f ] . 

We start with T^^\ The only face of il\T^l\ not contained in Bin is the one 
given by the edge (0, ai). Thus 

(B.3.20) 0[T(^'i^)]nSr cn[T5^)] 

is either an inner horn (if (0, a\) is an inner edge) or an end extension (if (0, a\) is 

an input edge of T^^, i.e. a.i is an input edge of T). So the pushout Bin — > 
is cither inner anodyne or end anodyne. 

Suppose we have adjoined r^[T^^'-|' •*] for all 1 < g' < g, so have arrived at the 
stage of the filtration. Consider now Aq and the corresponding dendroidal 

set 0[T^'j^'^^'']. As before, its faces given by edges coloured by {i, c) for i = 0, 1 with 
c not in E are contained in Bq, and its faces given by edges coloured (l,e) with 
e gU are contained in ri[r^^^^] for a smaller U' = U — {e}, hence are contained in 
Bi". Let us consider the remaining faces given by the edges (0, ai), . . . , (0, a^) in 
Ag. Ifi ^ 1, the face of ^[r^^+f^] given by (0,a,) G A^ is contained in 0[r^^'j^f''] 
for some q' < q with Aqi = Aq — {(0,ai)}. So the only face that is missing is the 
one given by (0, ai), i.e. 

(B.3.21) 0[Ti^f n Bi„+q_, = A(0'-) [T^^f . 

Therefore, the induced pushout Bin^q-i — > Bim^q is either inner anodyne or end 
anodyne (depending on whether ai is an external edge of T or not). At the end, 
when q = t, we have adjoined all of ri[r^^J]. 

This completes the contruction of the segment of the filtration for the subset 
U C E. As said, we continue this construction imtil we reach the stage U = E, when 
^fc+i ~ ^ft+i) which completes the construction of the segment of the filtration from 
Bi until Bi', interpolating between Ck and Ck+i- This completes the description 
of the filtration. Prom it, the last part of the theorem is clear. 
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